Applying Timed Interval Calculus to Simulink Diagrams
نویسندگان
چکیده
Simulink has been used widely as an industry tool to model and simulate embedded systems. With increasing usage of embedded systems in real-time safety-critical situations, Simulink is deficient to cope with the requirements of high-level assurance and timing analysis. In this paper, we present a systematic approach to translate Simulink diagrams to Timed Interval Calculus (TIC), a notation extending Z to support real-time system specification and verification. This work is based on the same angle chosen by Simulink and TIC where they model systems in terms of continuous time. Translated TIC specifications preserve the functional and timing aspects of the diagrams, and cover a wide range of Simulink blocks. After the translation, we can increase the design space by specifying important requirements, especially timing constraints exactly on the system or its components. Moreover, we can take advantage of TIC reasoning rules to formally verify systems with requirements, and hence elevate the design quality of Simulink.
منابع مشابه
A continuous-time approach to modelling and validating Simulink Models
Our research focuses on applying formal methods to elevate the design quality of Simulink. As a modelling and simulation tool, Simulink is deficient when coping with the increasing requirements of high-level assurance and timing analysis. We propose a systematic approach to translate Simulink models to Timed Interval Calculus (TIC), a continuous-time based formal language for specifying and rea...
متن کاملMachine-Assisted Proof Support for Validation Beyond Simulink
Simulink is popular in industry for modeling and simulating embedded systems. It is deficient to handle requirements of high-level assurance and timing analysis. Previously, we showed the idea of applying Timed Interval Calculus (TIC) to complement Simulink. In this paper, we develop machine-assisted proof support for Simulink models represented in TIC. The work is based on a generic theorem pr...
متن کاملType Inference of Simulink Hierarchical Block Diagrams in Isabelle
Simulink is a de-facto industrial standard for the design of embedded systems. In previous work, we developed a compositional analysis framework for Simulink models in Isabelle – the Refinement Calculus of Reactive Systems (RCRS), which allows checking compatibility and substitutability of components. However, standard type checking was not considered in that work. In this paper we present a me...
متن کاملInterval Diagrams: Increasing Efficiency of Symbolic Real-Time Verification
In this paper, we suggest interval diagram techniques for formal verification of real-time systems modeled by means of timed automata. Interval diagram techniques are based on interval decision diagrams (IDDs)—representing sets of system configurations of, e.g., timed automata—and interval mapping diagrams (IMDs)— modeling their transition behavior. IDDs are canonical representations of Boolean...
متن کاملTranslating Hierarchical Block Diagrams into Composite Predicate Transformers
Simulink is the de facto industrial standard for designing embedded control systems. When dealing with the formal verification of Simulink models, we face the problem of translating the graphical language of Simulink, namely, hierarchical block diagrams (HBDs), into a formalism suitable for verification. In this paper, we study the translation of HBDs into the compositional refinement calculus ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006